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Abstract. We prove a criterion for the identifiability of symmet- 
ric tensors P of type 3 X — x 3, d times, whose rank k is bounded 
by (d 2 + 2d)/8. The criterion is based on the study of the Hilbert 
function of a set of points P\, . . . , P^ which computes the rank of 
the tensor P. 



1. Introduction 

The aim of this paper is to study criteria which can assure that an 
explicitly given symmetric tensor, whose rank k is known, is identifi- 
able, i.e. it can be written uniquely (up to scalar multiplication and 
permutations), as a sum of decomposable tensors. 

Recently, new methods for studying the identifiability of tensors are 
arising from the theory of secant varieties to projective varieties, and 
their tangential behavior. 

In the paper, we deal with symmetric tensors (and their geometric 
counterpart: the space of a Veronese embedding of a projective space). 
Let us introduce some definition, in order to properly state the problem, 
along with our achievements. 

Let P n := be a projective space over the complex field. 

Write z/rf for the <i-th Veronese map, which sends P n to a space P^, 
with N = ( n + d ) - 1. The embedding space P can be seen as the space 
of symmetric tensors (up to scalar multiplication) of type (n + 1) X 
(n + 1) x • • • x (n + 1). We call n + 1 the size of these tensors. 

The image X := z/^(P ra ) corresponds to the subset parameterizing 
decomposable symmetric tensors (as always: up to scalar multiplica- 
tion). The rank of P G P^ is the minimum k for which there exists an 
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expression 

p = p 1 + ... + Pk 

with Pi e X for all i. 

Identifiability is related with the uniqueness of the previous expres- 
sion. 

Definition 1.1. We say that P e P^, of rank k, is identifiable if there 
is a unique expression of P (up to scaling and permutations) as sum of 
k elements in X. 

In geometric terms, X is a projective variety (the d-th Veronese 
variety of P n ) and the rank of a tensor P corresponds to the minimal 
k such that P belongs to the standard open subset Uf-(X) of the secant 
variety Sk(X), formed by (k — l)-spaces spanned by k distinct points 
oiX. 

Following the classical Terracini's analysis of the tangent spaces to 
secant varieties, one obtains criteria for detecting when a general tensor 
P of rank k is identifiable. An account of how this can be done can 
be found in |CC06] . Let we recall briefly what happens for the general 
symmetric tensor of rank k. 

It is a general non-sense that when the dimension of the secant vari- 
ety Uk(X) is not the expected value (i.e. when X is (k — 1) -defective), 
then also identifiability fails. After the results of A H95] . the cases in 
which the Veronese variety ^d(P n ) is defective, are well known. On the 
other hand, there are cases in which the dimension attains the expected 
value, and nevertheless the general symmetric tensor is not identifiable. 
For n = 2, it is classically known that identifiability of the generic sym- 
metric tensor fails, besides the defective cases, only when d = 3 and 
k = 6 (see [AC81] ). In higher dimension, by the results of [CC0 6J. and 
the analysis of the tangential behaviour of Veronese varieties, carried 
on by the first author in |B06] , one knows that the general symmetric 
tensor of rank k is identifiable, as soon as k < (N+l) /(n+1), with the 
only possible exception (n,d) = (3,4) (and the defective cases, listed 
in |AH95j ). 

The previous methods, however, only tell us about generic tensors, 
but do not apply to detect whether or not a specific tensor P is iden- 
tifiable. 

Remark 1.2. Indeed, if we know that the general tensor of rank k is 
identifiable, then we can say that every point, of rank k, in the regular 
locus of Sk(X) is identifiable, by the Zariski Main Theorem. 
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On the other hand, since the equations for secant varieties are far 
from been known, it seems uneasy to detect directly whether or not a 
given P belongs to the singular locus of Sk(X). 

In a private conversation, Joseph Landsberg asked one of us about 
the chance of finding some criteria for the identifiability of a specific, 
given tensor. 

Landsberg himself, with Buczyhski and Ginensky, found a criterion 
which works for symmetric tensors of any size and dimension d, pro- 
vided that the rank k is at most (d + l)/2 (see [B GL10] ). The criterion 
thus works for tensors whose rank increases linearly, with respect to d. 

Landsberg's problem amounts also to determine methods for certi- 
fying that a given point of the standard open subset Uk(X) C Sk(X), 
is not singular. 

Following an idea developed by A. Bernardi and the first author (see 
[BBlOj ). we are able to produce here, for the case n = 2 and in some 
range for the rank k, a criterion for detecting identifiability. 

Our method is based on the study of the Hilbert function of a set of 
points Z = {xi, . . . , Xk}, such that P = u d {xi) + • — h z/ d (x fc ), i.e. such 
that P belongs to the linear span 

P e {v d {xi), v d (x k )}. 

Let us recall the following: 

Definition 1.3. A set of k distinct points Z e P n has general uniform 
position (GUP) if for any m — 1, . . . , k, no subsets Z' C Z of length m 
belong to hypersurfaces of degree it, as soon as 

^ fu + n\ 

m > 

V n J 

It is known that general sets of points have GUP, and the Hilbert 
function of points with GUP is well known, when n = 2, i.e. when Z 
sits in a plane. 

With this in mind, by using standard results for the Hilbert function 
of points in the plane (we will refer to [EP90] for this), as well as by 
means of Lemma 8 in [BBlOj . we are able to give a criterion for the 
identifiability of symmetric tensors of size 3, i.e. points in the projective 
space of the Veronese variety z/^(P 2 ). 

Theorem 1.4. Consider the Veronese variety X = z/d(IP 2 ), n > 2, 
embedded in the space F N , N = d(d + 3)/2. Let P e F N be a point of 
rank k, P = P\ + • • • + P^, with Pi = v d {xi). Assume that the subset 
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Z = {xi, ...,x k }cF 2 has GUP, and 

, d 2 + 2d 

Then P is identifiable. 

By means of the Zariski Main Theorem, the previous Theorem can 
be rephrased in terms of the singular locus of Sk(X). 

Corollary 1.5. Let X be the Veronese surface X = u d (¥ 2 ) and con- 
sider a subset Z = {xi, . . . ,Xk} C P 2 with GUP. Assume k < (d 2 + 
2d)/8 and consider the span 

Then L fl Uk(X) meets the singular locus Sing(Sk(X)) only along a 
subset of Sk-i(X). 

Going back to Landsberg's problem, we notice that the effectiveness 
of the criterion for deciding the identifiability of a given P depends on 
how much we know about P. In particular, we need to know: 

• the rank k of P; 

• one decomposition P = Pi + h P k , Pi e X. 

Then, assuming that we are in the range k < (d 2 + 2d) / 8 (quadratic, 
with respect to the dimension of the tensor), it is easy to compute the 
set Z = {xi, . . . , Xfc}, with Pj = u d (xi), and see if it has GUP. 

Although these assumptions require a certain knowledge about the 
tensor P, we hope that the criterion could be effective, in some inter- 
esting cases. 

On the other hand, the criterion has some intriguing geometric as- 
pects. To mention one: a link between the postulation of Z and the 
identifiability of points in (Z). 

It is, in any event, a starting point. We cannot exclude that, on the 
same lines, it will be possible to produce criteria with a wider range of 
applicability. 

2. Proof of the criterion 

We keep here the notation of the Introduction, from the geometric 
point of view. 

So, X = u d {¥ 2 ) is the d-th. Veronese embedding of the plane in P^, 
N = (d + 3)d/2. P is a point of P^, which has rank k > 1. Fix k 
points xi, . . . , Xk of P 2 such that 

P E {u d (xx),. . . ,u d (x k )). 

Write Z = {x\, . . . , x^}. We make the following assumptions: 
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• k < (d 2 + 2d)/8; 

• Z has GUP. 

We want to prove that P is identifiable. 

Assume, on the contrary, that there is another subscheme Z' C P 2 , 
Z' = {yi, . . . , yk}, of length k, such that P G (ud(Z')). 

Call the union W — Z U Z', which is a subscheme of length 
w < 2k. We will look carefully at the Hilbert function h w of W and 
at its difference function Dhw- 

Claim 2.1. hw(d) < w, so that Dhw(d + 1) > 0. 

Proof. By our first assumption on P, it turns out that the linear spans 
of both Ud(Z) and i>d{Z') have dimension k. Moreover they meet in a 
point P which cannot lie in the linear span of the intersection v d {Z) fl 
Vd(Z'). It follows that Vk(W) does not impose w = 2k — length (v^Z) fl 
v^Z 1 )) conditions to the hyperplanes of F N , from which the claims on 
hw follows at once. □ 

Now, we use the numerical assumption, together with a knowledge 
of the main properties of Hilbert functions of subsets of P 2 . 

Claim 2.2. Let u be the integer such that: 

u 2 + 3u + 2 (u+1) 2 + 3(u + l) + 2 

2 2 
Then u + 2 < d/2 and the function Dhw satisfies: 

Dhw(i) — i + 1 for i — 0, . . . , u. 

Proof. The first inequality follows immediately from the assumption 
k < (d 2 + 2d)/8. The second one follows from the fact that Z has 
GUP, and thus 

h°(Iw(u)) < h°(I z {u)) = 0. 

□ 

Claim 2.3. There exists some j < d with 

u + 1 > Dh w (j) = Dh w {j + 1) > 0. 

Proof. First observe that the definition of u and the numerical assump- 
tion k < (d 2 + 2d)/8 imply that: 

(2.1) 2k < (u+ l)d-u 2 + u + 2. 

On the other hand, if the quoted j does not exist, we must have 

Dh w (d + l — > % + 1 for i — 0, . . . , u 
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which gives, after a short computation, 

length(W) > (u + l)d - u 2 + u + 2, 
a contradiction. □ 
Define the number m as: 

m = min{Dhw{j) '■ j < dandDh w (j) = Dhw(j + 1) > 0}. 
By the previous claim, we know that m < u. 

Claim 2.4. There exists a curve M C P 2 ; of degree m, such that M 
intersects W in a subset A of length a < (m + l)d — m 2 + m + 2. 

Proof. This is an easy consequence of well known facts on sets of points 
W in the plane, whose function Dhyy has the behavior described in 

Claim El 

Namely (see e.g. |D86] or |EP90j . Proposition at p. 112), since 

m&x{Dh w (i)} > m = Dh w (j) = Dh w (j + 1) > 0, 

we know that there exists a curve M of degree m which meets W in a 
subset A whose Hilbert function is defined as: 

DUa = min{m, Dhw}- 

It follows immediately that the length of A is at least: 

m(m + 1) . , , m(m + l) 
a = + m(d + 2- 2m) + 

which gives the claim. □ 
Now we have all the ingredients for the: 

Proof of the main Theorem. Define B = W\M. By [EP90] 
p. 112, we know that the function DHb satisfies, for all v. DhA{i) + 
Dhsii — m) = Dh w {i). 

Since Dhw(j) < in, then DHaU) = min{m, Dh w (j)} = Dh w (j), so 
that one has Dhs{d — m) = 0. It follows from [BB10J, Lemma 8, that 
Z — M = Z' — M, which implies that Z fl M has the same cardinality 
as Z' n M. 

Thus Z H M has cardinality: 

length(A) (m + l)d — m 2 + m + 2 
2 ~ 2 ' 

and sits in a curve of degree M. Since Z has GUP, we get that: 

(m + l)d — m 2 + m + 2 m 2 + 3m + 2 
z < • 
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This implies d < 2m, which is impossible, since m < u and u < d/2, 
by Claim O □ 

Remark 2.5. Let us notice that, with the same method, one can prove 
a slightly stronger condition. Namely, with the previous assumptions, 
it follows that P cannot belong to the linear span of another subset 
Ud(Z'), with deg(Z') = k, dropping the assumption that Z' is reduced. 

Indeed, in this case, we may define W = Z'U(Z\Z'). The results on 
the Hilbert function of O-dimensional subsets of P 2 , obtained in [EP90J, 
remain true even if W is not reduced, as well as Lemma 8 of |BB10j . 
So, the previous arguments work verbatim. 
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